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(3) Reconfigurable ASIC. 

(57) A configurable semi-conductor integrated cir- 
cuit, with particular application as a re- con- 
figurable application specific device. In order to 
be able to rapidly switch between two or more, 
preferably several, configurations, the invention 
provides a configurable semi-conductor inte- 
grated circuit in which an area (1) thereof is 
formed with a plurality of cells (2) each having 
at least one function and interconnections with 
at least some other said cells (2). At least some 
of the plurality of cells have interconnections 
(25) which are electrically selectable as to their 
conduction state, and at least some of the 
plurality cells have interconnections (YA-YD) 
which are pre-wired. Each ceil has two or more 
possible configurations, each configuration be- 
ing defined by the cell function and/or its inter- 
connection with other cells according to cell 
configuration data, and further comprising 
means (36, 38, 40) storing configuration data for 
at least two cell configurations (per cell) and 
means (30, 32, 34, 42, 48) to enable one of the 
possible cell configurations according to the 
cell configuration data selected. 
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The present invention relates to a conf igurable in- 
tegrated circuit, with particular emphasis on a re-con- 
figurable application specific device but without lim- 
itati n to same. 

Micro- processors are designed into many appli- 5 
cations because of their low cost and high perfor- 
mance. However, for many applications such as im- 
age compression and digital signal processing they 
are too slow. Modifications to the basic micro-proces- 
sor architecture has led to several new devices, digi- to 
tal signal processors (DSP), reduced instruction set 
computers (RISC) and custom processors (CP). Each 
of these devices are optimised to perform a restricted 
number of tasks but at very high speed. Many appli- 
cations require several types of such devices to ach- 15 
ieve the necessary level of performance. This is be- 
cause of the requirement to perform different types of 
computational tasks over a period of time or the lim- 
ited capability of each device. Essentially these de- 
vices are used as low cost high performance numer- 20 
teal engines, each optimised to implement a general 
class of algorithms. However, a designer frequently 
requires a different architecture to efficiently imple- 
ment a new algorithm and the usual practice in such 
circumstances is to design a custom processor for this 25 
task. This leads to long and expensive design cycles 
and does not allow the designer any flexibility to 
change the algorithm. 

Field programmable gate arrays (FPGAs) are 
commonly used to replace standard products and 30 
they could be used as a numerical engine. However, 
they are general purpose devices that cannot effi- 
ciently implement high speed circuits. In order to ach- 
ieve the level of complexity that is normally required, 
several FPGAs would be necessary which would in- 35 
crease the cost of the final system. Some FPGAs are 
configured using on chip static random access mem- 
ory (SRAM) and these devices can be re-program- 
med to perform different tasks which could lead to 
greater flexibility and higher levels of performance. 40 
However, these devices are connected to an external 
source of configuration data that is accessed by the 
device to conf igure internal resources. The time to 
configure or re-configure the FPGA can be several 
milliseconds, due to the necessity to import conf igur- 45 
ation data from an external source, and this time is 
several orders of magnitude too slow. Reconfigura- 
tion speeds of less than 100 nano-seconds are re- 
quired for high performance applications. As such 
FPGAs cannot be reconfigured fast enough to make so 
them suitable for use as a high performance numeri- 
cal engine. In FPGAs a considerable amount of silicon 
area is committ d to the configuration m m ry which 
is required to program interconnect resources. Whilst 
in theory FPGA's could accommodat an additional 55 
configuration by increasing the amount of n chip 
memory which is availabl to hold conf igurati ndata 
this would probably increase the size of th chip by 60 



per cent which would be prohibitive for high density 
arrays. 

Th aim of the invention is to provide a re-config- 
urable architecture which can rapidly switch betwe n 
two or more, preferably several, configurations. An- 
other aim of this invention is to provide a device that 
is specifically optimised to carry out functions for nu- 
merically intensive applications. Another aim is to pro- 
vide a device that prior to the application of power 
contains one or more boot up primary configurations, 
suitable for configuring the device into the intended 
application. A further aim is to produce a device that 
has provision for passing data between successive 
configurations of the (base) device. A still further aim 
is to ensure that during configuration of the device, 
data is held in a safe condition and that switching cur- 
rents are minimised. A still further aim is to provide a 
configuration cache that will allow updating of config- 
uration memories that are not currently in use. An- 
other aim of the invention is to allow the device to se- 
lect its own configuration from an external source of 
configuration data. 

Another aim is to reduce the number of program- 
mable interconnections by pre-wiring a portion of the 
logic into the required configuration. 

A yet further aim is to increase performance of 
the device by pre-ananging specified primary func- 
tions to specific areas of the device such primary 
functions being substantially pre-wired. 

Accordingly one aspect of the invention provides 
a configurable semi-conductor integrated circuit in 
which an area thereof is formed with a plurality of cells 
each having at least one function and interconnec- 
tions with at least some other said cells, at least some 
of the plurality of cells having interconnections which 
are electrically selectable as to their conduction state, 
and at least some of the plurality of cells having inter- 
connections which are pre-wired, each cell has two or 
more possible configurations, each configuration be- 
ing defined by the cell function and/or its interconnec- 
tion with other cells according to cell configuration 
data, and further comprising means storing configur- 
ation data for at least two cell configurations (per cell) 
and means to enable one of the possible cell config- 
urations according to the cell configuration data se- 
lected. 

By pre-wired in relation to interconnect we mean 
un inter ruptable as to its conduction state. The config- 
uration data controls selection of the cell function 
and/or cell interconnections preferably using decod- 
ers or alternatively controlled directly from memory. 
Thus for example the cells configuration data deter- 
mines the routing of th signal through the cell. Direct 
connecti n paths xist b tween th configuration 
stores, th decoders and th s lectabl functions and 
interconn ctions. Th term function as used herein 
may be a logic function, arithmetic function, r inter- 
connect function. A cell may have one r more of 
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these functions or a combination of two or mor f 
these. Pref rably the configuration data stores are 
disposed in the cell. The d sired configuration is se- 
lected using an instructi n bus receiving signals from 
a sequencer and controller. One or more of the con- 5 
figurations may be pre-wired (ie. not programmable). 
Advantageously one or more of the conf iguration data 
stores are programmable using a data transfer bus. 
Where more than one store is programmable an in- 
struction update bus is provided to write enable the to 
required configuration store. Configuration stores not 
currently accessed to control interconnection and/or 
cell function can be updated using the instruction up- 
date bus. 

Since the present invention is particulary con- 15 
cerned with an application specific device which is 
optimised to perform a restricted number of tasks at 
high speed but which is quickly reconf igurable during 
program execution (when required) to perform some 
other specif ic task, cells are optimised for a primary 20 
function according to a primary configuration. Advan- 
tageously the primary configuration data is pre-wired. 
It is convenient to have two alternate pre-wired pri- 
mary configurations. Cells can be and most usually 
will be optimised for different primary functions. Ad- 25 
vantageously the pre-wired interconnections are 
used in connection with the optimised functions. 

A possible primary function is that of an adder. 
Another aspect of the invention provides a multi-bit 
adder for summing at least two multi-bit words com- 30 
prising a first multi-bit adder block for summing the 
least significant bits and at least one further multi-bit 
adder block for summing the most signif icant bits and 
having sum selection means wherein said furthe r 
multi-bit adder block calculates the two possible 35 
sums resulting from a carry out from the previous 
block being equal to '0' and T respectively and 
wherein the sum selection means selects the sum of 
the further multi-bit adder block according to the carry 
out calculated from the previous block. 40 

In the case of a Digital Signal Processor applica- 
tion, some cells will be optimised as Arithmetic Logic 
Units (ALU) while other cells may be optimised to car- 
ry out functions such as instruction decode or as 
processor registers. The number of different cells is 45 
only limited by the size of the anray of cells. In practice 
the array will be divided into a number of discrete 
areas that are particularly efficient at implementing 
respective primary functions. It will be apparent that 
each of these cells has the capability to implement 50 
another function and usually a range of other func- 
tions according to other configurations. These addi- 
tional functions are controlled by the contrail r and 
sequencer whose role is to ensure that the correct 
function is available wh n required. Primary func- 55 
ti ns may use general int rconn ct resources, but 
preferably they have their wn dedicated resource for 
high spe d connections b tw en primary functions 



of other cells. In this way the performance of th de- 
vice is not depend nt on a general programmable in- 
terconnect resourc and by connecting primary func- 
tions through resources with smaller parasitic loads, 
the device can operate faster. 

In order to safeguard data when changing be* 
tween configurations each cell has a latch controlled 
by' a function control bit Transient current is reduced 
when switching between configurations by the provi- 
sion of a buffer in each cell, the buffer being control- 
lable as to is state during reconfiguration by a contr I 
line. 

It will be apparent that whilst this device has spe- 
cific application in the field of numerical engines such 
as DSP's, the primary functions can be chosen to suit 
other applications. Accordingly the techniques can be 
applied to any application. For example, another ap- 
plication is as a programmable communications de- 
vice. 

Another aspect of the invention also provides a 
method of configuring a configurable semi-conductor 
integrated circuit in which a sequence is programmed 
with data to facilitate selection of a required configur- 
ation from at least two possibilities. Usually each f 
a plurality of cells will have at least two configuration 
possibilities. Advantageously the configurations are 
programmable and the method further comprises in- 
putting and storing configuration data. A further ad- 
vantageous feature is the ability to program the se- 
quences to write over previously stored configuration 
data at a prescribed point in operation of the circuit 
An aspect of the invention provides a semi-conductor 
integrated circuit in which the circuit configuration is 
changed according to a pre-programmed sequence of 
configuration during operation of the device. 

The present invention will now be described by 
way of example only with reference to the accompa- 
nying drawings; in which:- 

Figure 1 is a schematic layout for re-configurable 

application specific device embodying the inv n- 

tion; 

Figures 2 and 3 illustrate diagrammatically the 
feature of the core architecture having differ nt 
conf igurations and sequential access; 
Figure 4 illustrates diagrammatically the feature 
of the core having cells which are optimised to im- 
plement specific functions; 
Figure 5 illustrates diagrammatically a primary 
configuration for the device as a Digital Signal 
Processor (DSP); 

Figure 6 illustrates diagrammatically a second- 
ary conf iguration for the device as a large multi- 
plier, 

Figur 7 illustrates schematically th layout of a 
cell including configuration m mory m ans; 
Figur 8a illustrates diagrammatically th possi- 
ble arrangement of the cells in blocks with opti- 
mised f uncti ns; 
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Figure 8b illustrates schematically programma- 
bl local and global interconnect resources for 
th c lis; 

Figur s 9a and 9b illustrate diagrammatically 
how the global interconnect resources are con- 
nected to the cell input and output multiplexers; 
Figures 9c and 9d illustrate diagrammatically an 
array of cell blocks and the arrangement of cells 
within a cell block; 

Figure 10 illustrates diagrammatically cell output 
state control; 

Figures 11, 12 and 13 illustrate diagrammatically 
three logic cell variants namely an Arithmetic 
Logic Unit function (ALU), an Accumulator func- 
tion (ACC), and a Decode cell function respec- 
tively; 

Figure 14 illustrates diagrammatically examples 
of d if ferent functions from the ALU and ACC opti- 
mised core cells; 

Figure 15 illustrates diagrammatically details of 
configurable Static Random Access Memory pro- 
visions; 

Figure 16 illustrates diagrammatically further de- 
tails of the cell configuration memory; 
Figure 17 illustrates diagrammatically instruction 
bus connections for DSP cells; 
Figure 18 illustrates diagrammatically a novel 
parallel carry select adder architecture which can 
be configured by the device; 
Figure 19 illustrates a cell configured to imple- 
ment a single stage carry select adder, 
Figure 20 illustrates a celt configured to imple- 
ment two carry select adders; 
Figure 21 illustrates an alternative cell configure 
ation to implement a single stage carry select ad- 
der, and 

Figure 22 illustrates diagrammatically a DSP 
Timing Diagram. . 

The present invention is described in the context 
of an integrated circuit intended for an application 
specific device and will be described by way of exam- 
ple in the specific context of a Digital Signal Proces- 
sor (DSP). According to the invention the device is not 
restricted to a fixed architecture, but has the hard- 
ware re-configurable to allow the device (eg. DSP) to 
be optimised for each individual task. Thus at a macro 
level the device may be optimised for a new applica- 
tion for example MPEG, Polygon Engine. Blitter, DMA 
Engine, whilst at a micro level, the device can be opti- 
mised for each OPCODE, eg. MULTIPLE ALU, CUS- 
TOM MULTIPLY. Thus a re-configurable application 
specific device (eg. DSP) allows many custom devic- 
es to be r placed with a singl chip. Optimised OP- 
CODES incr ase performance. In effect th device 
can switch at clock speed betwe n op rating as a 
DSP, RISC or cust m processor. 

Referring firstly to Figur 1 , here there is illustrat- 
ed a r -conf igurabl application specific digital signal 



processor. The chip includes an ar a 1 of core cells, 
Partitioned Static Random Access M mory (SRAM), 
3, a sequencer and controller 5 having control lines 
7, clocks 9 and clock lines 11, as well as programma- 

5 ble input/output 13 and associated data bus 15. Also 
shown is a signal Decompress decoder 17, a commu- 
nications link 19 and associated input/output and Ex- 
pansion porting 21, and address bus 23. 

There are a plurality of core cells 2 and these pro- 

10 vide for example (in the case of a DSP configuration), 
Instruction Decode, registers, programme counter 
and stack pointer facilities. Each core cell can be pro- 
grammed to perform a range of functions and certain 
core cells are optimised to implement specific func- 

15 tions. Thus, for example, reference to Figure 4 illus- 
trates optimisation of certain cells for ALU functions 
as at 2a, registers 2b, programme counter 2c, general 
counter 2d, instruction decode 2e and input/output 2f . 
One schematic configuration of core cell denoted 

20 by dotted outline is shown in Figure 7 and the core cell 
includes within it a logic cell 22 having selectable 
functions (for example four). Programmable core cell 
inputs (eight) (ie. electrically selectable interconnec- 
tions) are shown at 25 applied to two 4:1 input mutt'h 

25 plexers 26,28. The cell output is shown at 27. Exam- 
ples of Logic cell configurations are described further 
with reference to Figures 11, 12,13, and 14. Input mul- 
tiplexers are controlled by respective 2-4 Decoders 
30, 32. A further 2-4 Decoder 34, controls a 4-1 Mul- 

30 tiplexer in the logic cell 22 and an output multiplexer 
70 is controlled by a 2-4 Decoder 48. Direct pre-wired 
connections to the logic cell are indicated by numeral 
YA-YD. 

In the Figure 7 illustration the cell includes con- 

35 figura ble memory provisions comprising configura- 
tion cache 36 and instruction cache 38, as well as so 
called "hard wired" or fixed configuration provisions 
40. For the DSP application the fixed configurations 
comprise a primary DSP Boot Conf iguration set by 3 

40 x 2 bit configuration elements 40a, and a secondary 
configuration eg. Multiplier configuration set by 3 x 2 
bit configuration elements 40b. It is intended that the 
primary (fixed) configuration will be implemented au- 
tomatically on boot-up of the device so as to give it its 

45 primary application specific function. 

The configuration cache 36 in the illustrated em- 
bodiment comprises four. 3 x 2 bit data stores, 36a-d 
which can be write enabled from an instruction up- 
date bus 44 and written with data from Data bus 46. 

so The instruction cache 38 comprises 8 x 2 bit data 
stores which are write enabled from the Instruction 
update bus (44) and written with data from the data 
bus 46. The instruction cache 38 is read enabled from 
the Instruction s I ct bus 42. A 2-4 D coder 48 en- 

55 abled from th instructi n s I ct bus 42 selects and 
read enables one of the four data stores 36a-d ac- 
cording to the data store of the instruction each se- 
lected. The utput of Decoder 48 also facilitat s the 

4 
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direct configuration of the logic c II by controlling the 
4:1 output multiplexer 70. Also illustrated is a function 
control bit 50 and has connections from the read and 
write enable lin s (42,44) and into the logic cell 22. 
The function control bit 50 controls latch 54 (see Fig- 5 
ure 10). 

Figure 16 illustrates, for the fixed configuration 
provisions (40) and the configuration cache 36, the 
read (42). write 44 f and data 46* connections. Note 
both read and write provisions for the configuration 10 
cache 36 only. 

Reverting back to Figures 2 and 3, each of blocks 
2\ 2" and 2"' represent configurations of the core 2. 
Large blocks of functionality are accessed as a series 
of configurations. Each new configuration receives is 
data from the last using inter-process connections 52 
and cells 54 designated for latching critical data. 
Other cells 54 are designated to act as inputs or out- 
puts. Reconfiguration time can be of the order of 
10nsec. The core architecture is optimised to imple- 20 
ment each OPCODE. This allows the word size of 
each arithmetic function to be adjusted to the required 
provision. Thus, referring to Figure 3, a first core con- 
figuration (OPCODE 1) executes a 16 bit multiply and 
cos function, a second core configuration (OPCODE 25 
2) carries out a 32 x 32 bit multiply function, and a 
third configuration (OPCODE 3) carries out a 64 bit 
ADD function. 

Reference is now made to Figure 10 which illus- 
trates the output state control as applicable to the like 30 
of the cell illustrated in Figure 7 and the correspond- 
ing cell components appropriately referenced are illu- 
strated with the exception of the instruction cache 38. 

As has been mentioned above certain cells are 
designated for latching critical data and hence the 35 
cells have a latch provision 54 with inputs from the 
function control bit 50 and a hold input line 56. These 
function to preserve the state of data from cells be- 
tween configurations. In addition a buffer 60 is pro- 
vided in order to reduce transient current when 40 
switching between conf igurations by setting its out- 
put state to a known condition. 

The cells interconnect resources are now descri- 
bed with reference to Figures 8a, 8b f 9a, and 9b. Fig- 
ures 8a and 8b show diagrammatically how cells 45 
might be arranged in regular blocks (B) (eg. rows and 
columns), with the blocks including cells which are 
optimised for different functions. Thus Figure 8b 
shows columns of ACC cells, ALU cells and shif t cells, 
and two rows of Decode cells. Columns of cells each 50 

have two global (Y) buses (Y1. Y2, Y3. Y4 -YN1, 

YN) and the rows of cells each have at least two glo- 
bal (X) buses (X1, X2 JCn-1, Xn). The Decode cells 

head up the columns of ach bl ck and have three X 
bus s. Bus switch s BS are provided in th Y buses 55 
betwe n adjacent blocks. In addition th re are hidden 
( r pre-wired direct connection) Y bus s t YA-YD. 
These run from th d cod cells to all the cells in the 



column below. In addition local direct conn ction 
paths are preferred between cells. Thus, taking as an 
example cell SC in Figure 8b, it has input connections 
fr m outputs of an upper adjacent cell, a lower adja- 
cent cell, a right adjacent cell, a left adjacent cell, and 
a next left adjacent cell. These connections are des- 
ignated U, D, R, L, J. Not all cell variations will nec- 
essarily have all the local connections. The majority 
of these local connections are electrically selectable 
as to their conduction state, but most usually the I ft 
adjacent connection will be a pre-wired connection. 

Figure 9a illustrates, for one cell as for all core 
cells, how an input multiplexer 26 controls selecti n 
of inputs from X and Y buses and an output multipl x- 
er 70 controls selection of outputs to the same X bus- 
es and next column of Y buses. 

The cells are arranged in 10 x 8 blocks and an x- 
ample of such an array of cell blocks is illustrated in 
Figure 9c. Blocks 100 are formed in an 8 x 4 array and 
a programmable input/output 102, data buses and 
switches 104 and partitioned SRAM 106 are also 
shown. Each block 100 comprises an array of 10 x 8 
cells and conveniently, columns of cells within the 
block have a similar primary conf iguration. For exam- 
ple. Figure 9d illustrates a block 100 having two col- 
umns of cells 100 a & b configured as multiplex r 
cells, columns 100 c as a product adder, 100d barrel 
shifter cells, 100 e arthimetic and logic cells, 1 00 f ac- 
cumulator cells and columns 100 g & h conf igured as 
multiplier expansion cells. The columns in each block 
are headed up by decode cells. 

Referring now to Figure 15, the configurable sta- 
tic random access memory (SRAM) 3 stores partition 
data passed to it from the sequencer and controller 5 
along partition data bus 72. The operation of the DSP 
requires the storing and retrieving of data and the pro- 
vision of the SRAM on the device ensures that access 
to the stored data is faster than if the SRAM was lo- 
cated externally. 

The sequencer and controller 5 controls the op- 
eration of buses 42, 44, 45 and 46. Hence, the se- 
quencer and controller 5 includes the control of the 
operation of selecting individual data stores of cells, 
sending data to the stores and controlling the se- 
quence of implementation of configuration data stor- 
ed within cell. The necessary control instructions for 
the sequencer and controller 5 is provided by an ex- 
ternal source of memory (not shown). In addition to 
the above operations, the controller 5 can select in- 
dividual data stores not currently used such that they 
can be updated with new configurations from the ex- 
ternal memory. 

Figures 11, 12 and 13 illustrate respective ALU, 
ACC and Decode cell variants. Appropriate referenc- 
es have been used as pr viously r f rred to. 

Figure 13 shows an xample of a cell ptimised 
for d cod . Two d cod cells will head up the blocks 
ofc llsassh wn in Figures 8a and 8b. The illustrated 
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variation is the one which has the pre-wired intercon- 
nection YA, YB which feed down to each of the cells 
below. The oth r decode will generate the YC, YD 
pre-wired interconnections. Thus the ALU typ cells 
of Figure 11 have pre-wired connections YA, YB, 5 
whilst the ACC type cells have pre-wired connections 
YA t YB, YC, YD. Note also that for the ALU and ACC 
variants the left adjacent connection L is pre-wired, 
and for the ALU cell the Cin, Cout is a pre-wired inter- 
connection running the length of the column of cells. to 
Other X and Y buses are as described above. 

Control signals from the outputs of the decode 
and for inputs of the cell variants will be pre-wired for 
the optimised cell functions, ie. for any functions 
which are known to be needed for the specific appli- 15 
cation. 

Figure 14 illustrates some of the different func- 
tions which are available from the ACC and ALU core 
cells of Figures 10 and 11 respectively. 

Figure 17 illustrates an alternative internal cell 20 
arrangement for the case of DSP cells (shown simpli- 
fied) with the cell input shown simply at 25 and cell 
output at 27. The memory comprises 8 x 3 bit data 
stores and a 3-8 Decoder 80 is provided such that one 
of the eight selectable options (eg. functions or inter- 25 
connect) contained in the logic cell can be selected. 
In order to update a particular data store within a par- 
ticular cell there is provided a memory select 45 
(omitted from the illustrations of the previously de- 
scribed cell arrangement) and hence the required cell 30 
can be selected and the particular data store to be 
write enabled or read enabled is selected by the in- 
struction update bus (44) or instruction bus (42). Data 
is written to the data store from memory data bus (46) 
(not illustrated in Figure 17). 35 

A novel adder structure which can be configured 
by the device will now be described with reference to 
Figures 18 to 21. A 16- bit adder is illustrated in Figure 
18 and indicated generally by numeral 60. The adder 
comprises a plurality of carry select adders 62 form- 40 
ing a first multi-bit adder block 64 and a second multi- 
bit adder block 66. The adder 60 sums two 16 bit 

words indicated as a1, a2, a3 a16 and b1, b2, 

b3 b16 in order to derive a sum indicated by s1, s2, 

s3 s16 and carry element 'Couf. 45 

First multi-bit adder block 64 sums the eight least 
significant bits of each 16 bit word and for each bit 
there is an associated carry select adder 62. Each 
carry select adder comprises two inputs An, Bn 
(wherein 'n' is the number of the bit), output 68, carry so 
in 70, carry out 72 and a first and second 2:1 multi- 
plexer 74, 76. The first input to the first multiplexer 74 
is equal to the value of An + Bn assuming the carry 
in is '0' and the second input assumes that carry in to 
be T. The output Sn is s I cted by the carry in 70. 55 

The two inputs to th second multiplex r 76 are 
equal to the carry resulting from the sum of An and 
Bn with the carry in being qual to'O'andT.Th car- 



ry out 72 is s lected by carry in 70. Obviously, th car- 
ry in to th f irst carry select adder will be equal to '0\ 

Th second multi-bit add r block 66 sums the 
eight most signif icant bits of each 1 6 bit w rd and for 
each bit there are two associated carry select adders, 
78, 80. Each of the carry select adders 78, 80 is con- 
structed in a similar manner as described above. Car- 
ry select adders 78 sum the two eight bit words ie. a 9 , 

a,0 a,6 and b 9 , b^0 ^6, assuming that the carry 

out from the first adder block 64 is 'V and carry select 
adders 80 assume that the carry out is '0*. Therefore, 
for each bit two outputs are calculated and fed into an 
associated multiplexer 82. The output providing Sn is 
selected by the carry out from the first adder block 64. 

In operation, the first adder block calculates the 
addition of the eight least significant bits and produc- 
es a carry out value. Simultaneously, the second ad- 
der block calculates the two possible sums of the ad- 
dition of the most significant bits and the correct sum 
is selected by the carry out produced by adder block 
64. In consequence the time delay to calculate a 16 
bit addition is taken to be the delay in the addition of 
the first eight bits (8ADD) plus the delay in selecting 
the sum of the last eight bit ie. one multiplexer delay 
(MUX). 

For each additional eight bit adder block the time 
delay is equal to one multiplexer. For example, a thirty 
two bit adder would result in a propagation delay of 
8 ADD + 3 X MUX. In consequence, the adder struc- 
ture described results in an improved speed of oper- 
ation compared to that of a conventional adder struc- 
ture. 

Figure 20 illustrates an alternative cell structure 
wherein the two carry select adder requiring two celisr 
can be replaced by a single configured cell. 

Figure 21 illustrates a conventional circuit for sin- 
gle stage carry select adder which may be used as an 
alternative to the circuit of Figure 19. 

The operation of the device will now be described 
wherein initially, as described above, the configura- 
tion provisions 40 are 'hard wired' or fixed with a DSP 
configuration 40a and a multipler configuration 40b. 

An external memory store (not shown) contains 
all the necessary configuration data in order to con- 
trol the controller and sequencer such that each of the 
data stores (36a-d. 38) in each cell can be program- 
med. In order to program a data store a typical proce- 
dure would be to firstly select the cell by memory se- 
lect 45, select the data store to be write enabled by in- 
struction update bus 44 and to write data to the se- 
lected store via data bus 46. 

Each of the four data stores of the configuration 
cache 36 contains sufficient configuration data to se- 
lect the input t the logic cell 22 and to also select one 
of the f uncti ns contained within the logic cell. 

Th initial boot up operation of the d vice results 
in a configuration as p r either of the primary config- 
urations 40a, 40b according to th boot up instruc- 
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tion. Thus for exampl the DSP or Multiplier configur- 
ation is establish d. 

Howev r, if th devic is required to implement 
anoth r configuration eg. a divide function, then the 
controller and sequencer 5 selects and write enables 5 
the required data store of the conf iguration cache 36 
of each cell necessary to implement the configura- 
tion. The external memory supplies the necessary 
data as to which cell and data stores are to be select- 
ed in order to implement the required configuration. 10 

There is also the option for adopting other pro- 
grammed configurations from the configuration 
cache and for writing and substituting other configur- 
ations. 

Thus for the example given, the four configura- 15 
tions possible from the configuration cache may not 
be sufficient. Software programming can be used to 
implement another configuration. The programmer 
will be able to refer to the technical specifications for 
the device and determine how the desired func- 20 
t ion/configuration can be implemented (for example 
many possible architecture changes will be listed, 
perhaps in terms of a load instruction). Thus whilst 
load instructions 1 -4 might represent the most typical 
configurations which are to be stored in the conf igur- 25 
ation cache, the programmer determines from the 
technical specif ication that load instruction 33 for ex- 
ample is required. Thus the programmer will have the 
instruction loaded into the configuration cache. There 
will be instances where more configurations are re- 30 
quired to process the incoming data then can be stor- 
ed in the cell memory for access at clock speed. How- 
ever, this difficulty can be overcome by re- program- 
ming a "redundant" configuration cache with the "ad- 
ditional" configuration data in advance of its require- 35 
ment, by including the re-configuration instruction in 
the software programme. The sequencer can control 
re-configuration at dock speed, whilst the data from 
the configuration is held safe in the latch cells. The 
four configurations (36a-36d) of the cache can be re- 40 
used in different combinations at different cell sites. 
This is facilitated by instruction cache (38) which can 
select different local cell configurations from a global 
instruction placed on instruction bus 42. 



Claims 

1. A configurable semi-conductor integrated circuit 
in which an area (1 ) thereof is formed with a plur- so 
aJity of cells (2) each having at least one function 
and inter-connections with at least some other 
said cells (2), characterised in that at least some 
of the plurality of cells (2) hav interc nnecti ns 
(25) which are electrically selectable as to their 55 
conduction state, and at least some fth plural- 
ity f cells (2) have interconn ctions (YA-YD) 
which are pre- wired, each cell has two or mor 



possible configurations, each configuration be- 
ing defined by th c II function and/or its inter- 
connection with other cells according to cell con- 
figuration data, and furth r comprising means 
(36, 38, 40) storing configuration data for at least 
two cell configurations (per cell) and means (30, 
32, 34, 42, 48) to enable one of the possible cell 
configurations according to the cell configuration 
data selected. 

2. A configurable semi-conductor integrated circuit 
as claimed in claim 1 in which means (36, 38, 40) 
storing at least two cell conf igurations are pres- 
ent in the cell. 

3. An integrated circuit as claimed in claim 1 or 2 tn 
which the means for selecting the required cell 
configuration comprises an instruction bus (42) 
communicating with the said configuration data 
store. 

4. An integrated circuit as claimed in claim 1 , 2 or 3 
in which at least one of the cell configurations is 
pre- wired (40a, 40b) to configure the integrated 
circuit with an application specific function when 
selected. 

5. An integrated circuit as claimed in claim 4 in 
which there are two pre- wired (40a, 40b) applica- 
tion specific functions. 

6. An integrated circuit as claimed in any one of the 
preceding claims in which there is at least one 
programmable cell configuration. 

7. An integrated circuit as claimed in any one of the 
preceding claims in which there are both pre-wi- 
red and programmable cell configurations. 

8. An integrated circuit as claimed in claim 6 or 7 fur- 
ther comprising a write enable bus (44), and a 
data bus (46) communicating with the means (36, 
38) storing the cell configuration data for the pur- 
pose of rewriting data to the store for re-program- 
ming purposes. 

9. An integrated circuit as claimed in any one of th 
preceding claims further comprising means stor- 
ing a plurality of configuration selection instruc- 
tions, an instructions select bus (42) communi- 
cating with said means and an output signal path 
for selecting the required configuration data store 
to be implemented or directly effecting cell con- 
figuration. 

10. An int grated circuit as claimed in daim 9 further 
c mprising an instructi n write bus (44) and an 
instructi n data bus (46) for writing to th instruc- 
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tion storing means (36, 38). 

11. An integrat d circuit as claim d in any one of the 
preceding claims in which means (54) is provided 
to preserve the output between configurations. 

12. An integrated circuity as claimed in claim 11 in 
which said means comprises a latch (54) wherein 
each cell incorporates a latch to preserve its out- 
put 

1 3. An integrated circuit as claimed in any one of the 
preceding claims in which the cells are optimised 
for a primary function. 

14. An integrated circuit as claimed in claim 13 com- 
prising cells which are optimised for different pri- 
mary functions. 

1 5. An integrated circuit as claimed in any one of the 
preceding claims including means (60) to reduce 
transient current when switching between config- 
urations. 

16. An integrated circuit as claimed in claim 15 in 
which said means comprises a controllable buffer 
(60) in the output line of each cell. 

1 7. An integrated circuit as claimed in any one of the 
preceding claims further comprising sequencer 
means (5) to control the availability and selection 
of the configuration. 

1 8. An integrated circuit as claimed in any one of the 
preceding claims comprising decode means (30, 
32, 34, 48) in each cell (2) to decode configura- 
tion state to control the configuration of each cell. 

19. An integrated circuit as claimed in any one of 
daims4or5, 13or14in which the configuration 
data store corresponding to the primary or appli- 
cation specific function of the cell is contained 
within the device in a non-volatile memory. 

20. An integrated circuit as claimed in any one of 
claims 13 or 14 in which the pre-wired (hidden) in- 
terconnect resources interconnect optimised 
cells fa efficient implementation of the primary 
(application specific) functions. 

21. A multi-bit adder for summing at least two multi- 
bit words comprising a first multi-bit adder block 
(64) for summing the I ast significant bits and at 
least on furth r multi-bit adder block (66) for 
summing the most significant bits and having 
sum selection means wher in said further multi- 
bit adder block calculat s th two possible sums 
resulting from a carry ut from the previous block 



being equal to 'O' and T respectively and 
wherein the sum sel ction means sel cts th 
sum of the furth r multi-bit adder block according 
to the carry out calculated from the pr vious 
5 block. 

22. A method of configuring a configurable semi- 
conductor integrated circuit having a plurality of 
cells (2) with at least two configuration possibili- 

10 ties in which a sequencer (5) is programmed with 
data to facilitate selection of the required cell con- 
figuration. 

23. A method as claimed in claim 22 further compris- 
15 ing inputting and storing celt configuration data. 

24. A method as claimed in claim 22 or 23 further 
comprising programming the sequencer with 
data to write over previously stored configuration 

20 data at a prescribed point in operation of the cir- 
cuit 

25. A configurable semiconductor integrated circuit 
characterised in that circuit configuration is 

25 changed according to a pre-programmed se- 

quence of configurations during operation of the 
device. 

26. An integrated circuit as claimed in claim 25 in 
30 which an area there is formed with a plurality of 

cells, each celt having two or more possible con- 
figurations, each configuration being defined by 
the cell function and for its interconnection with 
other cells according to configuration data. 

35 



20 



N^nnr.irv <pp (vvwjwu? I > 



EP 0 668 659 A2 



1/0 Expansion 

U1 




h23 

Address Bus 

2 ^ 



Cells Optimised for 
Programme Counter 




FIG.4 



^?elis Optimised for Cel Is Optimised 
Instruction Decode for 1 10 



EP 0 668 659 A2 




10 



EP 0 668 659 A2 



CM 

m 




ft 













"5. 








"5 




:e 




IT U " 



11 



EP 0 668 659 A2 




12 



EP 0 668 659 A2 




13 



EP 0 668 659 A2 



CM 



>- 



RE 

I 
I 



T 



52P 



a 

"o -»- 
a o 




14 



EP 0 668 659 A2 




15 



QN.onnr.ir> «pp rwwuMA? I > 



EP 0 668 659 A2 



□ 
□ 
□ 

□I 
□ 
□ 



ai 



o 
o 



uoisirodx^ jdi]d;4]nw 



a 



uoisupdxj J8i)d!4]nN \ 



si)S3 J040iniunDDV 



S]]a3 Dj6oi ?D!4BUJM4!JV 




S)ie3 J944IMS lajJDg 



jeppv 43npoj<j 



[H i Je "°) S W ja Hd!4inN 



| jaddn suaj jandmnH -fr . ^ o 



OD 



\ 



O 
O 




O 
O 



O 
O 



O 

o 



16 



EP 0 668 659 A2 




17 



EP 0 668 659 A2 




EP 0 668 659 A2 




oiierwtfv -cd fwsvwaA? l > 



EP 0 668 659 A2 




EP 0 668 659 A2 




21 



Dwcrvnrirv <cd rvwvwaA? I > 



EP 0 668 659 A2 





22 




RNSTXTTJO <£P 066866SA2 I > 



ep o era &h A2 




EP 0 era 059 A2 





CO 
< 



CD 



O 



jL m JL jt 

tnp/ 3di I I o/i J «ni 




11 



EP 0 £88 059 A2 




12 



EP 0 668 659 A2 




ep o era 059 A2 




14 



EP Q fttt &59 A2 




IS 



QMomr.irv <pp (Vwvwja2TI > 



EP Q ««8 659 A2 



□C 

□c 
□c 
□c 
□ 



DC 



O 
O 

*i 8 £ 



.So 



su»3 J*4J|i|S jaJJOB 



O 




jappV 43npcud 




O 



\ 



o 
o 



o 
o 



16 



EP Q fttt 659 A2 




17 



EP Q £68 65? A2 




1ft 



EP 0 6tt 659 A2 




EP 0 668 659 A2 




EP Q £68 659 A2 




22 



EP 0 638 659 A2 




